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METHOD AND SYSTEM FOR PREDICTING 
THE OUTCOME OF AN ONLINE AUCTION 

BACKGROUND 

[0001] An entity that manages an auction may choose to hold an auction that 
implements one of a variety of available auction formats. Each auction format 
may have different feedback rules, defined as the set of rules that determine the 
information revealed to the bidders, as well as when and how the information is 
revealed. The feedback rules of each auction format may affect bidder behavior 
by influencing entry/participation decisions, bidding decisions and incentives for 
bidder collusion, thus affecting auction outcome. The consequences for adopting 
inappropriate feedback rules may be detrimental. Thus, the selection of a proper 
format for a particular auction is desirable. 

SUMMARY 

[0002] The problems noted above are solved in large part by a method and 
system for predicting online auction outcomes. One of the exemplary 
embodiments is a method that comprises providing information regarding an 
online auction to a computer system, and predicting (by a software program 
executing on the computer system) an auction outcome for each of the plurality of 
potential feedback rules for the online auction. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0003] For a detailed description of exemplary embodiments of the invention, 
reference will now be made to the accompanying drawings in which: 
[0004] Figure 1 illustrates an auction system in accordance with embodiments 
of the invention; 
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[0005] Figure 2 illustrates an online auction in accordance with embodiments of 
the invention; 

[0006] Figure 3 illustrates an auction program in accordance with embodiments 
of the invention; and 

[0007] Figure 4 illustrates in greater detail the auction program of Figure 3, in 
accordance with embodiments of the invention. 

NOTATION AND NOMENCLATURE 
[0008] Certain terms are used throughout the following description and claims to 
refer to particular system components. As one skilled in the art will appreciate, 
computer companies may refer to a component by different names. This 
document does not intend to distinguish between components that differ in name 
but not function. 

[0009] In the following discussion and in the claims, the terms "including" and 
"comprising" are used in an open-ended fashion, and thus should be interpreted 
to mean "including, but not limited to... Also, the term "couple" or "couples" is 
intended to mean either an indirect or direct electrical connection. Thus, if a first 
device couples to a second device, that connection may be through a direct 
electrical connection, or through an indirect electrical connection via other devices 
and connections. 

DETAILED DESCRIPTION 
[0010] The following discussion is directed to various embodiments of the 
invention. Although one or more of these embodiments may be preferred, the 
embodiments disclosed should not be interpreted, or otherwise used, as limiting 
the scope of the disclosure. In addition, one skilled in the art will understand that 
the following description has broad application, and the discussion of any 
embodiment is meant only to be exemplary of that embodiment, and not intended 
to intimate that the scope of the disclosure is limited to that embodiment. 
[0011] Figure 1 illustrates a block diagram of an auction system 100 in 
accordance with embodiments of the invention. The auction system 100 may 
comprise a computer 10 having a CPU or processor 12 coupled to a memory 14 
and a network interface 16. The memory 14 may store an auction program 18 
comprising computer-readable instructions. Various sub-modules of the auction 
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program 18 will be discussed more fully below. The memory 14 may be any of a 
variety of suitable instruction storage mediums, such as a floppy disk, a compact 
disk, a volatile memory, a non-volatile memory, a hard drive, or a combination 
thereof. The instructions comprising the auction program 18 may be written in 
any of a variety of computer languages such as C, C++, Java, Pearl, or Visual 
Basic. Moreover, portions of the auction program 18 may be implemented as 
commands in external software, such as Microsoft® Excel®. 
[0012] Computer system 10 may further comprise an input device 20 coupled to 
the processor 12 and remaining computer system components. The input 
device 20 may comprise any of a variety of devices, such as a keyboard, a 
mouse, and a voice recognition system. 

[0013] As an example of a situation in which auction system 100 may be used, 
consider an auction end-user who wishes to hold an online auction to sell an item. 
Figure 2 illustrates components that may be used to conduct and/or participate in 
the online auction. In at least some embodiments, the auction end-user 22 may 
access and provide input to the auction program 18 through the network 
interface 16 (Figure 1) of the computer system 10. Alternatively, the auction end- 
user 22 may write input to the auction program 18 by way of the input device 20 
(Figure 1) of the computer system 10. Regardless of the mechanism by which 
the auction end-user 22 communicates with the auction program 18, the auction 
end-user 22 may input auction details such as the auction end-user's identity, 
item(s) to be auctioned, the desired method of payment, start-time for the auction, 
end-time for the auction, and/or minimum or maximum bid increments. In 
accordance with at least some embodiments of the invention, the auction 
program 18 may select an appropriate feedback method for the auction based at 
least in part on the auction details provided by the auction end-user. In 
alternative embodiments of the invention, the auction program may calculate and 
provide a ranking for each available feedback rule, and allow the auction end- 
user 22 to select a feedback rule. After a feedback rule is selected (whether by 
the auction program 18 or by the auction end-user 22 based on the evaluation 
criteria), the auction program 18 may then conduct an online auction. 
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[0014] Still referring to Figure 2, during an active time of the online auction, 
bidders may view the details of the auction and bid on the item to be auctioned, 
possibly through bidder computers 24 coupled to the auction system 100 by way 
of a communication network 26. Each bidder may be provided feedback 
regarding the auction, with the amount and type of feedback depending on the 
type of feedback rule selected. Feedback may be provided by the auction 
program 18 sending data to each bidder computer 24 through the communication 
network 26. 

[0015] There may be a plurality of auction types that may be carried out by the 
auction program 18. In a first auction type, hereinafter called a "forward auction," 
the bidder that offers the highest bid within a fixed time wins the auction. In a 
second auction type, hereinafter called a "reverse auction," the party that offers 
the lowest bid within a fixed time wins the auction. In both the forward auctions 
and the reverse auctions, what a bidding party knows regarding other bids may 
affect the bids in the auction. 

[0016] Feedback rules, e.g., rules that control the timing, type and content of the 
feedback, may significantly affect the bids in the auction. An auction system with 
a fixed and limited set of feedback rules may not achieve the result desired by the 
party placing an item up for bid. Specifically, a party offering to sell an item may 
not receive as much revenue as desired (forward auction), or a party seeking to 
buy services may not reduce purchasing costs as much as desired (reverse 
auction). 

[0017] There may be a plurality of feedback rules that may be evaluated by the 
auction program 18 and selected (either by the auction program 18 or by the 
auction end-user 22). A first feedback rule may be a "No Feedback" rule, where 
no information may be provided to the bidders during the auction. Another 
feedback rule may be a "Full Disclosure" rule, where all current bids are disclosed 
to each bidder, and possibly including identification of each bidder. Yet another 
feedback rule may be a "Lowest K Bid" rule, where the lowest K bids are 
revealed. For example, if K = 3, then the lowest three bids are revealed. Yet 
another feedback rule may be a "Rank Among the Lowest Bid" rule, where a 
bidder may be informed of bid rank only if the bidder's rank is among the lowest K 
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bids, otherwise the bidder may be informed only that his current bid is above the 
Kth lowest bid. Yet another feedback rule may be the "Whether Among the 
Lowest K Bid" rule, where a bidder may be informed whether or not his bid is 
among the lowest K bids submitted. In an auction where multiple winners are 
allowed, the "Lowest K Bid" rule may inform a bidder whether the bidder's current 
bid is one of the winning bids. Yet another type of feedback rule may be a 
"Lowest Bid and Number of Bids" rule, where only the dollar value of the lowest 
bid, and the number of bidders, may be revealed. Yet another feedback rule may 
be the "Rank-Only" rule, where a bidder is informed of the bidder's rank among all 
the bids submitted in the auction. Yet another feedback rule may be a "Next 
Horse" rule, where a bidder may be informed of the bidder's rank and the next- 
most competitive bid. For each of the feedback rules discussed above involving 
disclosure with regard to the lowest bid (for reverse auctions), there is a 
corresponding set of feedback rules regarding highest bid (for forward auctions). 
[0018] In accordance with embodiments of the invention, auction program 18 
may evaluate each of the plurality of feedback rules above, as well as others, to 
determine an optimal feedback rule for a particular auction type. Figure 3 
illustrates components of auction program 18 in greater detail. In particular, 
Figure 3 illustrates that the auction program 18, for purposes of this disclosure, 
comprises two major components: auction implementation routines 28; and 
feedback evaluation/selection routines 30. The auction implementation routines 
may be responsible for conducting an online auction, such as accepting user 
bids, sending out feedback information and selecting a winning bidder. Feedback 
evaluation/selection routines 30, in accordance with embodiments of the 
invention, may be responsible for evaluating each of the possible feedback rules. 
The evaluation may result in providing information to an auction end-user 22 to 
assist the auction end-user in selecting a feedback rule, or alternatively the 
feedback evaluation/selection routines may automatically select a feedback 
appropriate for the situation. 

[0019] Figure 4 illustrates in greater detail various possible sub-modules and 
databases comprising the feedback evaluation/selection routines 30. In 
accordance with embodiments of the invention, the two major portions of the 
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feedback evaluation/selection routines 30 may be the feedback rule evaluation 
module 32 and the optimal decision module 34. The feedback rule evaluation 
module 32 may be the routines responsible for evaluating information from a 
plurality of sources (discussed more fully below), and passing to the optimal 
decision module 34 a predicted outcome for each available feedback rule. 
[0020] The optimal decision module 34 may take as input the predicted 
outcome for each available feedback rule, and further may rank various feedback 
rules using the information provided. This ranking may be ordered starting with 
the feedback rule most appropriate for a particular auction, and ending with a 
feedback rule least appropriate for a particular auction, or vice versa. The 
rankings generated by the optimal decision module may be passed to the auction 
end-user by way of a report generator module 36. Alternatively, the auction 
program 18 may select and implement the most appropriate feedback rule. 
[0021] With the broad aspects of the major components in mind, and still 
referring to Figure 4, attention is now turned to the various sub-modules that 
comprise the feedback rule evaluation module 32. In accordance with 
embodiments of the invention, the feedback rule evaluation module 32 comprises 
four sub-modules: auction rule sub-module 38; bidding model selection sub- 
module 40; bidding behavior prediction sub-module 42; and outcome prediction 
sub-module 44. Each of these will be discussed in turn. 

[0022] Auction rules sub-module 38, as a component part of the feedback rule 
evaluation module 32, may be responsible for determining, at a high level, which 
candidate feedback rules may be applicable to the particular auction. In 
particular, the auction rule sub-module 38 may read a plurality of candidate 
feedback rules 46, along with evaluation criteria and constraint data 48, and make 
a determination regarding which feedback rules may be applicable to the 
particular situation. For example, if the auction to be executed is a forward 
auction, then feedback rules related to providing information regarding the lowest 
bids may not be applicable. Thus, the auction rule sub-module 38 pares the list 
of candidate feedback rules 46 based on the evaluation criteria and constraint 
data 48. The pared list of candidate feedback rules are referred to as the 
potential feedback rules. The potential feedback rules may then be provided to 



110519.01/2162.17200 



200313474 



7 

one or both of the bidding model selection sub-module 40 and the bidding 
behavior prediction sub-module 42. 

[0023] Still referring to Figure 4, the bidding module selection sub-module 40 
may take the list of potential feedback rules generated by the auction rule sub- 
module 38 and associate a bidding model with each potential feedback rule. That 
is, the bidding model selection sub-module 40 may access a plurality of bidding 
models, i.e., models that predict bidding behavior based on feedback type, stored 
in a bidding model library 50. The bidding model selection sub-module 40 may 
thus provide the bidding models for each potential feedback rule to the bidding 
behavior prediction sub-module 42. 

[0024] The bidding behavior prediction sub-module 42 may take as input the 
potential feedback rules produced by the auction rule sub-module 38, and the 
associated bidding models from the bidding model selection sub-module 40. 
Using the information provided from the sub-modules 38 and 40, along with the 
market structure data 52, the bidding behavior prediction sub-module 42 
completes the bidding models for each potential feedback rule. Market structure 
data 52 may comprise information provided by the auction end-user, such as the 
cost of auction items or services, production and delivery cost, the number of 
items or services involved in the auction, information regarding suppliers or 
consumers in a particular market, and/or any other estimates or data provided by 
the auction end-user. Thus, the bidding behavior prediction sub-module 42 
completes the bidding models passed to the bidding model selection sub-module 
40 with market-specific information so that the outcome can be modeled by the 
outcome prediction sub-module 44. 

[0025] Outcome prediction sub-module 44 takes the completed bidding models 
produced by the bidding behavior prediction sub-module for each potential 
feedback rule, along with the evaluation criteria and constraint data 48, and 
predicts an outcome for each model associated with each potential feedback rule. 
In some embodiments, the outcome prediction sub-module 44 may calculate a 
single predicted outcome for each bidding model and associated potential 
feedback rule. Since multiple bidding models may be associated with each 
potential feedback rule, and further since there may be multiple potential 
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feedback rules, the outcome prediction sub-module 44 may produce a plurality of 
predicted outcomes. For example, if the auction is a reverse auction, the 
outcome prediction sub-module 44 may produce a predicted winning bid for each 
bidding model(s) associated with each potential feedback rule. 
[0026] In alternative embodiments of the invention, the outcome prediction sub- 
module 44 may produce a statistical distribution of predicted outcomes for each 
bidding model and associated potential feedback rule. That is, each combination 
of a bidding model and potential feedback rule may produce a statistical 
distribution of possible outcomes, in a bell-shaped curve, thus predicting the 
probability of a plurality of possible outcomes within each bidding model and 
associated potential feedback rule. Regardless of whether a single predicted 
outcome or a statistical distribution predicted outcome is calculated by the 
outcome prediction sub-module 44, the information generated by the outcome 
prediction sub-module 44 may be passed to the optimal decision module 34. 
[0027] In accordance with some embodiments of the invention, the optimal 
decision module 34 may take the results of the outcome prediction module 44 
and select an appropriate feedback rule to be used in the online auction. In 
embodiments where the outcome prediction sub-module 44 predicts a single 
outcome, the optimal decision module may thus select the feedback rule that 
produces the most appropriate outcome for the type of auction. For a forward 
auction, the optimal decision module 34 may select the feedback rule where the 
model predicts the highest dollar amount for the auctioned item. For reverse 
auctions, the optimal decision module may select a feedback rule where the 
model predicts the lowest cost for the services sought. In embodiments where 
the outcome prediction sub-module 44 produces a statistical distribution of 
outcomes for each combination of bidding model and potential feedback rule, the 
optimal decision module 34 may select a feedback rule having a statistical 
distribution most favorable to the auction end-user. Thus, if two combinations of 
a bidding model and a feedback rule produce distributions having the same mean 
but differing standard deviations, the optimal decision module 34 may select the 
feedback rule having the smallest standard deviation. The feedback rule where 
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the model predicts a smaller standard deviation is more likely to produce a 
desirable result for the auction end-user. 

[0028] In accordance with alternative embodiments of the invention, the optimal 
decision module 34 makes recommendations to the auction end-user for 
selection. In these embodiments, the optimal decision module 34 may rank the 
various feedback rules, and pass the rankings to report generator 36. The report 
generator 36 may then provide the information to the auction end-user. In 
embodiments where a single outcome may be predicted, ranking may be as 
simple as ordering the feedback rules based on their predicted outcome, most 
desirable to least desirable. In embodiments where the outcome prediction sub- 
module 44 produces a statistical distribution for each bidding rule and feedback 
rule, the optimal decision module may rank the various feedback rules according 
to their means, and for outcomes having substantially the same mean, according 
to their standard deviation. 

[0029] In the alternative embodiments where a ranking is provided to the 
auction end-user, the end-user may also be supplied with information about the 
particular bidding model used in modeling an outcome, to aid the end-user in 
making a selection. 

[0030] The above discussion is meant to be illustrative of the principles and 
various embodiments of the present invention. Numerous variations and 
modifications will become apparent to those skilled in the art once the above 
disclosure is fully appreciated. It is intended that the following claims be 
interpreted to embrace all such variations and modifications. 
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